Lúc trẻ

Milinković-Savić tham dự cùng đội U19 Serbia ở Giải vô địch bóng đá U-19 châu Âu 2013, và kết quả đội U19 Serbia giành ngôi chức vô địch. Anh đã chơi trọn vẹn 90 phút 4 trận trong tổng số 5 trận đấu, bao gồm trận chung kết của giải đấu chống lại đội U19 Pháp mà U19 Serbia thắng 1–0.[11] Sau đó, Milinković-Savić cũng tham dự Giải vô địch bóng đá U-19 châu Âu 2014, tuy nhiên đội bóng của anh bị U19 Bồ Đào Nha loại khỏi giải đấu ở vòng bán kết sau loạt sút luân lưu. Anh đã đá hỏng quả penalty cuối cùng của đội Serbia trong loạt sút luân lưu.[12]

Mùa hè năm sau, Milinković-Savić là một trong những cầu thủ có ảnh hưởng nhất của đội U20 Serbia tại Giải vô địch bóng đá U-20 thế giới 2015, khi giúp đội nhà vô địch giải đấu đó.[13] Anh ra sân 6 lần trong 7 trận đấu và ghi một bàn thắng vào lưới U20 Mali ở vòng bảng. Do màn trình diễn của anh ấy trong suốt giải đấu, Milinković-Savić đã được trao giải quả bóng Đồng.[14]

Mùa hè năm 2017, Lazio ngăn Milinković-Savić thi đấu tại Giải vô địch bóng đá U-21 châu Âu 2017.

Chuyên nghiệp

Vào tháng 10 năm 2015, Milinković-Savić được gọi lần đầu tiên lên đội tuyển Serbia dưới thời huấn luyện viên Radovan Ćurčić tham dự vòng loại Euro 2016 trước đối thủ Albania và Bồ Đào Nha.[15] Tuy nhiên, anh góp mặt trên băng ghế dự bị mà không được sử dụng ở hai trận đấu đó. Vào tháng 5 năm 2016, Milinković-Savić đã được gọi lên tuyển bởi huấn luyện viên mới Slavoljub Muslin cho các trận giao hữu trước đối thủ Síp, Israel và Nga.[16] Tuy nhiên, sau khi không nhận được bất kỳ số phút vào sân nào trong hai trận đấu đầu tiên, Milinković-Savić đã rời đội tuyển theo thỏa thuận với huấn luyện viên Muslin, người mà cho rằng một số cầu thủ khác phù hợp hơn với đội hình chiến thuật của ông ấy.[17]

Vào ngày 30 tháng 10 năm 2017, Huấn luyện viên mới Mladen Krstajić đã công bố Milinković-Savić có mặt trong đội hình thi đấu giao hữu với Trung Quốc và Hàn Quốc.[18]

Anh được triệu tập tham dự World Cup 2018 tại Nga, giải đấu mà anh đã góp mặt ở cả ba trận vòng bảng trước các đối thủ Brasil, Thụy Sĩ và Costa Rica. Đội tuyển Serbia sau đó rời giải với vị trí thứ 3 vòng đấu bảng.